Newton-Raphson Method

USE THE CALCULATOR
GO BACK

Step 1 - Initialization:

Start with an initial guess, let's call it x0, for the root of the function f(x) = 0.

Step 2 - Iteration:

Use the formula:

xn+1 = xn - (f(xn) / f'(xn)

where:

Step 3 - Convergence Check:

Calculate the absolute error, ε, as:

ε = |xn+1 - xn|

If ε is smaller than a predefined tolerance or if a maximum number of iterations is reached, stop. Otherwise, go back to Step 2 with xn+1 as the new approximation.

Step 4 - Output:

The final xn+1 is an approximation of the root of the function (f(x) = 0).

The Newton-Raphson Method is a powerful tool for finding the roots of equations, but it may not always converge, and it requires knowledge of the derivative of the function.